package array

// 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增
// 判断一个整数是否在这个二维数组中
// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15

// 思路1 从右上角或左下角选取一个数字进行比较，相等则返回，否则排除当前行或列 继续向左下或右上查找
// 初始位置选取只能是右上角或左下角

func TwoArrayFind(a [4][4]int, target int) bool {
	var x = 0 // 行
	var y = 3 // 列
	for x <= 3 && y >= 0 {
		if a[x][y] == target {
			return true
		} else if a[x][y] > target {
			y--
		} else {
			x++
		}
	}
	return false
}
